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US} Ei C-i)olE^ ^#°] *\ti\<$ « c >^ (a) ^ ^ HHEi ^Kfl<£| ^ ^] t\)o)^°) 

^» ^ ^1-^ e^i-s}-* ^srt #31 # ^ 

* -If-^JLS ^tf. ^ofl <i]^ Jipg iSJeJ t-flojEl ^-#<i) ol^j^l ^tiV^^-S 

«3]EH-ol ^-^sj-Tll 8fe ^(dimensionality) 7} ^ ^E] ^#t)HH 

jL^iLS ^l^^^tf. JEth -8-71^ ^ ^ cflojE^ o}^l « 0 >^^ Afl 

^ ^ 3H^7> ^7>5l^^nfl ol^)>a^ ^^]E7} -g-o] ^c}-^ #3 °1 ^ 

£ 1 
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s-^i nJjEi x$o]tf ^•^[•o] ^{Indexing method of feature vector data 



£-5L( joint distribution)^ o^*l ^*r*l ®JL -§-^£H ^-f* ii^^l fl^ 

£ 3a^r ^£1 cDojE^ ^ ^JE-I cflolElSl ^B^fe ^liSZL 

£ 4a^r 3^*3 ^ M-nf-H ziEflSolcf. 

£ 4c, £ 4d, ^ £ 4e^ A>-g-^ ^B^S^ <#o] z]-z}- 1700, 3400, ^ 

5000^ ^ ^-fl- ^-S f-^-t- M-Bf^H ZLEflSo]cf. 

£5a^ £ 5b^ f^Hfl^ ^4 ^- oi^)^ aj.^^. a}~§-s>o} ^li # 



space} 
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<9> 



^ 31°!^ ^ofl ^jO Si ^wj-Tflfe 



^ ^E^ol 5^*1-7(1 *Hr (dimensionality^]- ^ ¥8]b| ^iflofl^ Jl 

-§:3 AS ^l^-i- ^ s 3*Rr cflol^ ^-£2) o]^^i « 0 Hgafl ^ ^olcf. 

<io> ^l^tl llE^t}^ q)o]B] 7l#^>(multimedia data descriptors)^ j!*>€^ 

(high dimensionality)^: 7>X)7l *4)^-°fl S^'?} 91 ^ <® ^3l*Kr3l 
7} raj-e^, s)e<Hl^ 4^ ^57} ^^JI Sfttf. o)£\$- o]^^ 

^S}jL ^rf. *H^>, ^tf 7l^>l-ul}- ^ ^ Pfl^ 7l^X>^^ ^^Tfl £ 

3.^*} #^4. ^ll-i-^ , ^ "SrS^ VA(vector approximation: ^ e^>^-) ^-g- ^> 
-§-*Hr y o^^ ^-f, 3. « 0 >^^ ^^-8: ^ ^Sofl Sl^l-Jl, -am^ -Hf- 

^ tfi^|#o] $^*>7fl £-^ r *l ^ ^(dimensional ity)7> ^ ^Hfl^H s. 

<11> ^o] o]lf-Jlx} ^ 7}^ -Mir ^ ^B\^<>] ^°^}7\) ItS-*}*} ^ 

^U 1 H o^# afl^SRr 
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<12> ^>7l 4^11- ol =71 JflSH ^ ^ *! E i ^1 °1 ^1 ^ 

^ ( a ) ^ «a]Ei CllolEi ^ifl^ ^-^ «3]E-1 C-flolEi^ ^7}H -g^* ^ 

<13> g^V, ^-7] (a) #31tt, (a-1) ^ ^ ^Hfl^H ^ ^ 

-f-3l3<?l §11 t^sfe #31; (a-2) ^"71 ^§-3]^<y §11- A>-g-«H 3) 0 13^ ^ 

§11- ^M^Hr #31 ! (a-3) ^"71 §11- ZL til o] E-] 7> 0]xt]^ ^ ZLS}^] ^o] 

^ ^tr^l ^^1-31 3fe ^ 7fl^l n si £11-5. §«-*Rr #31; ^ (a-4) §^ 3.el£L 
« *>-§-*H ^ ^ ^}o)b] 91^^^ #31;-& l^Kr ^8 *v 

1=1-. 

<14> HL*V, >a-7l (a-4) #31 <>lsH, AflS.§ HHe^V §1 

^€ ^-1: §3L ^# 71^5. ZLe|J=l- ^*Rr ^t|1;1- S.^}^ $0] 

^. 

<15> ^-71 (a-4) #31^, VA(vector approximation: e*>3J0 sf-^* *>-8-*> 

<^ <y^sRr #31;» l^Kr «>^3W. 

<16> H^V, ^-7] ^ 7fl5l ZXElH.^1 ^ ZL E ^ ofl 3] 5} a} ^ 

<i?> St!-, ^-71 ( a -2) #3l§, (a-2-1) ^--fr §1 7 >^sl 
^--g. A}-g-sH ;gsl*Hr #31; ^ (a-2-2) <$7] (a-2-1) #3HH ^<>m ^ §3. f- 
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<18> je*V, (a-2-2) &7\}kr, ^7} (a-2-1) #?H*1 SJ-fr £3E ^» A}-g- 

<19> £E*V, #71 ±^9) 7]-f A] f-^o] ^jo] 

<20> , .2 

X* I f)=—i — r ex P{ - 



atb, ^"71 (a-2-1) ^31^ *C*I»^- V 2 ™> ^ 2c . 



A/ 



<21> 



-H ^ 1i*Hl 41 <M 5}-!: ^S. ^ ^C-)# ^"^^"'^VjI 7}^}^ cj^l; 
5E*h #7l (a-2-2) #7^, ^5H^ *Hr €^#£7 /-l.-^o]ai, /-l * o] 

*\, vWfe ^<H*l nflo^ Aflmej. « xfl, ^ 3^ ^ 



<22> 



3^, #7) (a-2-2) #31 fe, ^ #^ t-J-Ej-ifl^. ^5} ^- ufl, 

J>o i v[/]) r v [/] 

AT fL^C/ I v[/])'Cv[/]-nj) 2 ^ 

J>c/ i v[/])' <■;>-■- - s^,.^ por^^YfQ- 1 V [/])' 



PC/ I v[/])' 



^*Kr #31 e| Ifsfe «>^^. 
<23> Sth #71 (a-2-2) #31^r, N cflolBl 
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v[']^ Al-g-SH {PVf.v?*<& N } o] ^o]z} nfl f Afl^-O- tflolB) v[iV+l] 

7]. S-o] »V ^ (vl^+l]-^) 0,) -(a,) +6 y [(v[iV4- 1 -(or,) ] 

ai^ ^ ^*Rr 3 £#*Rr ?H «>^^>rf. 

<24> se^V, Aj- 7 ) ( a -2-2) ^fe, ^ f-^Sf ^ z}-z^ 

e^l- 7<§^]*Kr ^r^];# 3 i^Hr 53 o] a>^-3]s>Cf. 

^-7} ( a -3) #7}m £-5. ^« /><*)e} ^ ufl, 

I jj(x)dx = — j- I p(x)dx 

J w 2 Jc [°i ^ ^(criterion)-!: ^^-^ ^COoj] ^3 

<2?> £1^1^^- 4l^HH Si ^-8 y o v ^^ ^r-S. #311-8- M-Ef 

«|E] cflolB) ^vfl^>H ^ tflolBl^ -f-^l^o] «£f ^^^(cf^ 102). 
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#7] ^^91 ^11 *r-8-*r°l cflolEls] ^ ^(marginal distribution) 

«• ^ WCS?fl 104). =l A =l^<% ¥°1 

^ ^-l-ol -g-^-*>7fl 3^ 7fl^ ^«-*b4(^^l 106). n.?]EL2] ^ n. 

*HN ^€ ^^^cf. o]^), zl = A>-g-*H m. 

% *S\b\ z\]o)b\ ^a)^ tM=K#3l 108). #31(108)^- & ^sl^l VA(vector 

approximation: tf)E} e^Sj-) 7)^5. ^ 7>^^>cf. 

<28> ^ ^€ e^fe ^S}711 -g-^*Kr 7}^^ ^ 

^-Al^lC).. H)-^, O}^ ^^Cf. 

<29> <^7H, dl^lBi^ ^ -g-i^ 3ME^ JL*}Q &3.£\ ^-^m ^2.^ ^ 

(capture)*H=Hr ?H1 ^-Sr^ 6 ) W. £ 2^ A *r€-tf°lH ^ ^2.7} 

^:^}v}jl ^M^-S. ^ $3L(joint distribution)^ <^3l*l &JL 

q€\ cflolE) ^-#(20)^ *>€^HH ^ ^^>cf. 

*Hll-^ cflol^^ ^ joint distribution)^ <^3l*] 5-f-S>*l &JI -g-^s|<H 

flt)-. ^1^}-, ^(dimensionality) ^ '^tf/Hl^S. cJMEjuflol^ ^-i- ^j-Xl^ofl 
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^o)e|.j7 7>^f-ofl uj-e}-, ol^o]^ <£ji5^^ z}- ^>-^<Hl tflzfrM ^-^^ ^ 

# 1-^-2] 7j-^A]o> f-^^aZf ^ *J- ^Ofl <^>a} 

?£-g- ^ ^ ^4M*r ^# 3^71 7>^-A]C> 

oi> ^ , <y*><g aijt^ ^ ^ ^ ^<x># 

<32> [^^^1 1] 

<33> 3^ ^-o] q-E+^Cfjl 7}^^}-. a^H, ^OI^tt, 

<34> 2] 



2 



= r ex P r-2— > 

I 2a; J 

<36> [^4] 3] 

A/ 

y=» 

^-g- a}-8-sH ^ SJ-f- £-2. ^# 4^*Rr ^ ^8*V 

v[/]^ cflolEl ^illE} ^ nfl, 
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<38> 4] 

7V 

<39> # ^ # ^*Rr %o)t±. 

<40> s|nflS|- <£^ie| ^(Expectation-Maximization algorithm: *V EM ^JLeJ^o] s^- 

W)* *}~§-*H ^tIt* ^"71 ^JL&l^l oj-s^, ^g-g. <fl^ <^iL5L*] 

# ^ w. 

<41> ^ ^ §>^, 

<42> 5] 

SpO I v[/])'v[/] 

r+1 /=1 

H/ = — w ; — 

UpV I v[/])' 

1=1 

<43> 6] 

it&o 1 v[/])'cvc/]-m;) 2 

Co,) ■ 

2>C/ I v[/]V 

<44> 7 ] 

<45> j^D^ C-flojEi^ ^£7} 7 r -*M o> tg-^o] o^w.^^) ZI^5]^ S-oj# 

(singular value)# ^-Mfe °>7H^ ^ ^tf. 

<46> p>oj ^.= 7} ^ ^^-SrXI 'iHSsHr ^-Mxr <aj 

^ ^ e^A]^ cfl-g-s)^ ig- a 2 ol oil ^ *Vc}. o]s] 

tr 21^71 nfl-f ^ ^ ^ c^v ^ ^^^(i ower 

bound)3.*| -i^^r. 
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<47> 7>-f A] o> £^-^s] ^^.g. ^^f>}7) iflsH EM ^Jial#* *}-§-*Rr 3^ 

«5£ ^-o] ^L5flS» M-Bfi^nf. £ 3a4 *|E] cflolBl^ ^£7} 1-^4) ^>JL 

,2-!^ 7}^ o> ^ a>-§-§1-ji ^^-i- ^^s|-7l EM ^ji^ 

*}-8-*H f^S 5L<i^€ ^ ^lS. Ir^l-Jl £ 3b°ll M-^-\£ «> 

4 ^-1" #^7> % ^ ^ 

<48> ^"71 5, 6, ^ 7^- *}-%-^ N 3H3°fl ^^Sr ^ 

^A7> ^4. cfll^, M.^- ^ e cflo]E-l A>-g-^>7l# 

^MH ^1^21 ^<H1 tfltt '7l ^(memory)'* ^3i*l *]-§r &tf. ^ ^ 

^oflA-] 1- trfl, c-flolE] ^^-o] nfli=. ^^5) ^--g- ^sj-l- ^ 

^1 ^^£)<H°> ^-^^r 3*H, £ ^*IM*r ^>^o.S 

^ $X^r ^Bl^ol afloat}. 

<49> N c-flolEi v[/].g. A>-g-*>c^ ap^£ ^ {POr,».?,C&~} o] ^o]zl % °- , AfljL 
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<50> [^^i 8] 

<5i> s\- ^o) ^a]-^ 014. 

<52> 9] 

<53> [^*}-^ 10] 

p 0 ^=p 0 ^ +1 ^L_ (p( j 1 v [iV+i])-PC/^) 

<54> ^T-7l 8^ 9°lH, 

<55> 11] 

P(J I v[A?]) 
C9 > > -pO |v[7V+l]) ( V +1 

<56> o| 5&$} 7 } ^^^-cf. 

<57> ^e}^! ^^g: ^ ^^-i- ^7]-3r>7] ^}<^ ^ cl] °1 ( synthet i c data) 

tfltb ^^^uf. £ 4a^l^ H)o)z) %^°] ^ eljEi^tt M-^ifl^ 

tf. £ 4a# ^-^5->^ , 5,0007}]^ ^^l^M-i-^: SfKh}. £ 4tHl^ £ 

^•i: ^H*H c^ti^t}. o]>Hl , 8, 9, ^ 10*11 tcj-eq- ^*oj 

31^3^. ^^^es-o] ^6\) A>-g-S]^^-ir|l ^IriM^ 

<58> £ 4c, £ 4d, ^ £ 4e°fl^ ^>-§-^ -tsl^iMl-^ <y=ol zfz}- 1700, 3400, 

^ 5000^ «fl^ £-5E tHr» M-E^fl&tK £ 4c, £ 4d, ^ £ 4el- 
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oj7H, S-ir^ C : flolEl7> <^il5.*| #^5]^ #*H1 ^3-°^. 

*1 #7fl ^£H<>> ^ <£ ^ olcf. 
<61> [^*)-Al 12 ] 

r=t' +1 l ^ i ft 2 " ^ 

p(x)dx = — j- I p(x)dx 

Jc[[\ 2 Jc[0] 

<62> 2:3 ( criterion)-!: W*H°> tH}. ^l^tl: ^>-§-*H 

th^sj -f-j2f (one pass scan) ^7l]^l-§: ?H 7>^}rf. 

# ^§ *r ^ o>ujs|. ^>ol ^ (distance measure)^ &t*. 

<63> ^j-7l<4 ^ 45^ ^-1- ^» 75 a] ^ - 0^ ^0} 014. 

>H ^ ^-S-^. <>1^ ^o] 7JA1^ ^^4- -^-^-^1 ^ £^ ^-fofl 

^ 7 3^1€ ^-S-7> $lr\. o] *V o] ^-s, <2*fl ^-fr £-5. 71^3. 



25-14 



1020000058759 2000/12/2 

^€ ^ $4^. ^ ^ri ^€ ^-3L ^« ^ ^-"^ 

4 ^-^H 1-^,^-1- -g-3. #5}-^ ^-8:, 

<64> 13] 

<65> ^ ^-ol ^o}^ - ol^ <^7H t P7> ^^^Cf # nfl ZL ^ 

<66> 34, 69871] 2] ^ A>^1 <^l"I-§- i^>^ <$sfr xC\}o)B\M\]o}^0\} tfl^H ^ 

<*) <8>s-<q jl^i °. 7l^*>^ 48 *\%$\ ^ aiBil- ^ ^eI 

-I- 7l^ *m 31 °1 ^ ^1; ^7> ^€4. 51 5a ^ £ 5b 

^Hflo) olTSJ^ ^aZf ^Tgo} o]rf}^ ^-g- A>-g-*H X| 1 #741 ^ XI 2 

#711 ^^oflAi Jf-^l tf]E^ ^1- V)ZL £AltV ZL2fl^# U^lfl^^ £ 5a°lH 

, 211^(502)^ ^-g-^ O.S. VA ^^Kr ^ ^>-8-^- nfl 

XI 1 #711 ^%o]H ^-^ M-eHM, nEfl = (504)^ Ji^ VA 

^-a- A}-g-^ ^5flo^ o]^^l ^o. ^ ^ ^ 3gB\%6\)*] ^ 

^Ei^ i-M^rf. I£th XU #7fl ^EllH*! a J-&^ ^ *|B]3 ^» ^^1^0.5. 

*1 Nl^-S. s^l*}Si^-. 

<67> s£^. > .£ 5b°fl*1 H2flS(512)^ 3-8-3.2.3. VA £-41 old) 
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(514)^ JL^Q VA Bl-^-g- AV-g-s}^ ^fla) ^-g. A>-g-^- uflo} ^ 2 ^ 

°1H ^ S*V, all 2 #31 ^E^o^ ^-^1 *]Ei 

^ ^* t 2 !^^ N2°-S S^*>$i^-. H2flS(502, 504)2}- ZL2j| = (512, 514)1- ti] 51 

*}#, VA s^-^ ^Sflo] o]^^l yjog o. A |._g.^ ^oj 

^ all 2 #7fl ^E^o^ « 0 >^*V ^ ^)E^o] ^ ^_tq- ^-g-^o.S. VA ^*Kr £ 

^ «o V ^* ^-§-1- ^ *f|l #31 €3*3 ^ *fl2 #31 ^E^o^ « 0 Kg-^ 

= 4^^!^ #*fl ^°>^1 ^^nefl^^o]] o]sH -g-oi^i ^ ^4. 

Stt, #7] SL^zl&o. s.^ 7l a. nfl ^ofl ^ ^Cf. ^- 7 ] 71^- nfl^] 

^ T^l^M, #71^=- ^1, ^ ^ i«» i^tq-. 
JL3|-] 

<69> ^o] o}^. m^l mjs] t-flolE^ ^ g) 

Sl^th=K Stb, -8-71 ^ *]Ei C^olE^ oi^J^ « 0 >^£; >qj^£. 
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1] 

(a) ^K 1 e)lo]E^ ^tKfi^ ^ tf|Bl *flo]E]<q ^3 7l^S ^ *) 

^ 53 # SHr ^ ^ oj] o| Ei ^#<5} o] t j)4l «V^. 

2] 

^l^l ^-7] (a) TE3r31fe, 

^ #31; 

(a-2) ^-71 ^»>-g-*H ^o1e|o] ^ ^^Rr #31; 

(a-3) ^71 ^Sf zl c-flo]El7> o\vH\& A =L^o\] *o]^ 

Til 5)^ ^ 7fl^ ^JEL^S -grW^r #31; ^ 

(a-4) ZL^=lr^ A>-g-^ 43.3 tfjEi c]]o]e-1 Sl^Sfe #7jl;# 

7 A% ^HJ ^ ^ «iEi c-flolE^ ole|^i « 0 V^. 

3] 

^12^1 9X°]*}, #7] (a-4) 12*1 °1*H1, 

Afl^-g: ^o]Ei7> -&<^# ^"1- ^-J£ tHr 3 !- ^a]^ ^f- 1Hr» 71^5. 

^£f 3)4l*Rr #31 ;« Ei i^>^ ^ ^ ^ ^ C-flolE-1 ^?_>^ 
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[3^*8- 4] 



^12%H] $a°H, ^-7] (a-4) #3]^, 

VA(vector approximation: e*>30 sj-<^# A>-g-s>^ o]^^^ S.^r 

*m ^-1: ^ilS * r fe ^ ^ ^1 °1 3 
[3^*8- 5] 

^12%H1 5U<H^ ( #7l ^ 7fl^ zlh^JELS] ^ zl *Ha°ti y]E^ofl 

4*<m 3} -a- ^^.s. ^ cfloiE-i 

*)12%H] SU^, #7] ( a -2) #31^, 

(a-2-1) ^f; ^-i £:3E. ^ A}-g-*H # 

(a-2-2) ^"71 (a-2-1) #7lHH S-i ^« ^>-§-*>^ £4^- 

-8: ^^f-A^^ ^€ ^|;# Ifsfe ^ °-JL ^ 

tfjEi f11o]El tl^^l #13. 

[3^8- 7] 

*f|63M StH^I, ^"71 (a-2-2) ^r^l^, 

^-71 (a-2-1) #3HH ^ ^ >M"g-*M ^l^W ^ 

s. *m ^ oi^i « c >^. 
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8] 

7 >o.Alo> ^o] 30- S}^ ^ tfjE} t\)o]B] ^3] 0]*^ 

91 

^6^1 &<>H, #7l (a-2-1) ^Tim, 

On/ 



P( x \J)= 1 2 exp [ 



^ ^ ^1<^1B^ ^-#3] ol^^l 

1 3^*8" 101 

^16^1 5a°H, #7l (a-2-2) #7^, 

TV 

t= -,1 -=-1 wil <W) = TTp(v[/] I ((I), <j>A/))= -■, ,-, _, - ■, = -7 ^1 ^ =7 lt J -5- -vj -SI 

« £-3. "t^l- ^-*Rr #31 ;» s.^-*Hr ^ljljjL *Rr ^ ^ 

[^T 1 ^ 11] 

*)]10^1 &°H, #7l (a-2-2) i&?f|fe, 

EpO" I v[/])'v[/] 

t+i 1=1 

V-j 37 

2><y 1 v[/]>' 
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%p<j i vt/iyoivwj)* ^ N 

^ It^fe 3* ^HJ ^ ^ ^ ^>2] ol^l^ aj-^. 

12] 

^15%>^1 #7] (a-2-2) 



13] 

aflll^ofl $X*\*\, #7} (a-2-2) ^1^, 



3* ^HJ-S-S. ^ ^ ^ HHEi u-u. 

14] 

*U2*<M1 Sa°1^, #7] ( a -3) ^Tfl^r, 
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y\ p(x)dx = — j- p(x)dx 



(criterion)-g- ^Oofl ^sq*r ^ 7fl^ ZL^^#^- A>-g-*> 

£#*Hr 3-1- ^ ^ tfloiE) ^#cq oi^^i 
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15- 1] 



r ai si j 



T 



L tf g5 (marginal distribution)S *S!f 



I 



T 



w?ei q|o|Ei iL f § o'^ 1 ^ 1 a 
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IS 3b] 
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